Convex Hop Domination in Graphs

نویسندگان

چکیده

Let G be an undirected connected graph with vertex and edge sets V (G) E(G), respectively. A set C ⊆ is called convex hop dominating if for every two vertices x, y ∈ C, the of x-y geodesic contained in v \ there exists w such that dG(v, w) = 2. The minimum cardinality G, denoted by γconh(G), domination number G. In this paper, we show positive integers a b, where 2 ≤ are realizable as number, respectively, graph. We also characterize some graphs determine their numbers.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Hop Domination in Graphs-II

Let G = (V,E) be a graph. A set S ⊂ V (G) is a hop dominating set of G if for every v ∈ V − S, there exists u ∈ S such that d(u, v) = 2. The minimum cardinality of a hop dominating set of G is called a hop domination number of G and is denoted by γh(G). In this paper we characterize the family of trees and unicyclic graphs for which γh(G) = γt(G) and γh(G) = γc(G) where γt(G) and γc(G) are the ...

متن کامل

Acyclic Weak Convex Domination in Graphs

In a graph G = (V, E), a set D ⊂ V is a weak convex dominating(WCD) set if each vertex of V-D is adjacent to at least one vertex in D and d < D > (u, v) = d G (u, v) for any two vertices u, v in D. A weak convex dominating set D, whose induced graph < D > has no cycle is called acyclic weak convex dominating(AWCD) set. The domination number γ ac (G) is the smallest order of a acyclic weak conve...

متن کامل

On Hop Roman Domination in Trees

‎Let $G=(V,E)$ be a graph‎. ‎A subset $Ssubset V$ is a hop dominating set‎‎if every vertex outside $S$ is at distance two from a vertex of‎‎$S$‎. ‎A hop dominating set $S$ which induces a connected subgraph‎ ‎is called a connected hop dominating set of $G$‎. ‎The‎‎connected hop domination number of $G$‎, ‎$ gamma_{ch}(G)$,‎‎‎ ‎is the minimum cardinality of a connected hop‎‎dominating set of $G$...

متن کامل

Domination in Convex Bipartite and Convex-round Graphs

A bipartite graph G = (X,Y ;E) is convex if there exists a linear enumeration L of the vertices of X such that the neighbours of each vertex of Y are consecutive in L. We show that the problems of finding a minimum dominating set and a minimum independent dominating set in an n-vertex convex bipartite graph are solvable in time O(n2). This improves previous O(n3) algorithms for these problems. ...

متن کامل

Independent domination in directed graphs

In this paper we initialize the study of independent domination in directed graphs. We show that an independent dominating set of an orientation of a graph is also an independent dominating set of the underlying graph, but that the converse is not true in general. We then prove existence and uniqueness theorems for several classes of digraphs including orientations of complete graphs, paths, tr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: European Journal of Pure and Applied Mathematics

سال: 2023

ISSN: ['1307-5543']

DOI: https://doi.org/10.29020/nybg.ejpam.v16i1.4656